Matroid theory

Results: 338



#Item
201Matroid theory / Graph / Graph coloring / Connectivity / Erdős–Rényi model / Pseudoforest / Graph theory / Mathematics / Random graphs

PDF Document

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-09-27 02:26:04
202Algebraic graph theory / Network analysis / Graph / Matroid theory / Connectivity / Clustering coefficient / Degree distribution / Random graph / Directed graph / Graph theory / Mathematics / Network theory

Networks: Spring 2007 David Easley and Jon Kleinberg Graph Theory January 24, 2007

Add to Reading List

Source URL: twiki.di.uniroma1.it

Language: English - Date: 2007-10-22 05:32:01
203Combinatorial optimization / NP-complete problems / Matroid theory / Greedoid / Order theory / Vertex cover / Greedy algorithm / Branch and bound / Weighted matroid / Mathematics / Combinatorics / Theoretical computer science

NIST Special Publication[removed]The Structure of Optimal and Near Optimal Target Sets in Consensus Models Fern Y. Hunt

Add to Reading List

Source URL: nvlpubs.nist.gov

Language: English - Date: 2014-12-19 11:36:11
204Gain graph / Matroid theory / Global Positioning System / Technology / Military science / Navigation

Toni S. Pearson, John W. Krakauer and Pietro Mazzoni J Neurophysiol 103:[removed], 2010. First published Mar 31, 2010; doi:[removed]jn[removed]You might find this additional information useful... This article cites 40

Add to Reading List

Source URL: blam-lab.org

Language: English - Date: 2012-07-26 22:31:07
205Matroid theory / Chordal graph / Minor / Belief propagation / Clique / Planar graph / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

Complexity of Inference in Graphical Models∗ Venkat Chandrasekaran1 , Nathan Srebro2 , and Prahladh Harsha3 1 Laboratory for Information and Decision Systems Department of Electrical Engineering and Computer Science

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2012-11-05 20:50:13
206Directed graph / Adjacency list / Pseudoforest / Graph theory / Graph / Matroid theory

Practical statistical network analysis (with R and igraph) G´abor Cs´ardi [removed]

Add to Reading List

Source URL: statmath.wu.ac.at

Language: English - Date: 2008-05-19 07:54:19
207Matroid theory / Combinatorial optimization / Signed graph / Graph / Cut / NP-complete problems / Canadian traveller problem / Monochromatic triangle / Graph theory / Mathematics / Theoretical computer science

Exploiting Social Network Structure for Person-to-Person Sentiment Analysis (Supplementary Material to [WPLP14]) Robert West, Hristo S. Paskov, Jure Leskovec, Christopher Potts Stanford University

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2014-08-04 00:26:48
208Vertex / Matroid theory / Line graph / Graph theory / Hypergraph / Graph

Two questions of Erd˝os on hypergraphs above the Tur´an threshold Klas Markstr¨om November 24, 2011 Abstract

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
209NP-complete problems / Matroid theory / Combinatorial optimization / Graph coloring / Network theory / Shortest path problem / Algorithm / Randomized algorithm / Greedy algorithm / Mathematics / Theoretical computer science / Graph theory

Efficient Influence Maximization in Social Networks Wei Chen Microsoft Research Asia Beijing, China

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-07-21 19:43:49
UPDATE